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Abstract — In this paper, we consider a scenario where a 
source node wishes to broadcast two confidential messages for 
two respective receivers via a Gaussian MIMO broadcast channel. 
A wire-tapper also receives the transmitted signal via another 
MIMO channel. It is assumed that the channels are degraded and 
the wire-tapper has the worst channel. We establish the capacity 
region of this scenario. Our achievability scheme is a combination 
of the superposition of Gaussian codes and randomization within 
the layers which we will refer to as Secret Superposition Coding. 
For the outerbound, we use the notion of enhanced channel to 
show that the secret superposition of Gaussian codes is optimal. 
It is shown that we only need to enhance the channels of the 
legitimate receivers, and the channel of the eavesdropper remains 
unchanged. 

I. Introduction 

Recently there has been significant research conducted in 
both theoretical and practical aspects of wireless communi- 
cation systems with Multiple-Input Multiple-Output (MIMO) 
antennas. Most works have focused on the role of MIMO 
in enhancing the throughput and robustness. In this work, 
however, we focus on the role of such multiple antennas in 
enhancing wireless security. 

The information-theoretic single user secure communication 
problem was first characterized by Wyner in [1]. Wyner 
considered a scenario in which a wire-tapper receives the 
transmitted signal over a degraded channel with respect to 
the legitimate receiver's channel. He measured the level 
of ignorance at the eavesdropper by its equivocation and 
characterized the capacity-equivocation region. Wyner's work 
was then extended to the general broadcast channel with 
confidential messages by Csiszar et al. [2]. They considered 
transmitting confidential information to the legitimate receiver 
while transmitting common information to both the legitimate 
receiver and the wire-tapper. They established a capacity- 
equivocation region of this channel. The secrecy capacity for 
the Gaussian wire-tap channel was characterized by Leung- 
Yan-Cheong in [3]. 

The Gaussian MIMO wire-tap channel has recently been 
considered by Khisti et al. in [4], [5]. Finding the optimal 
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distribution, which maximizes the secrecy capacity for this 
channel is a nonconvex problem. Khisti et al., however, 
followed an indirect approach to evaluate the secrecy capacity 
of Csiszar et al. They used a genie-aided upper bound and 
characterized the secrecy capacity as the saddle-value of 
a min-max problem to show that Gaussian distribution is 
optimal. Motivated by the broadcast nature of the wireless 
communication systems, we considered the secure broadcast 
channel in [6]. In this work, we characterized the secrecy 
capacity region of the degraded broadcast channel and showed 
that the secret superposition coding is optimal. 

The capacity region of the conventional Gaussian MIMO 
broadcast channel is studied in [7] by Weingarten et al. The 
notion of an enhanced broadcast channel is introduced in this 
work and is used jointly with entropy power inequality to 
characterize the capacity region of the degraded vector Gaus- 
sian broadcast channel. They showed that the superposition of 
Gaussian codes is optimal for the degraded vector Gaussian 
broadcast channel and that dirty-paper coding is optimal for 
the nondegraded case. 

In this paper, we aim to characterize the secrecy capacity 
region of a secure degraded vector Gaussian MIMO broadcast 
channel. Our achievability scheme is a combination of the 
superposition of Gaussian codes and randomization within the 
layers. To prove the converse, we use the notion of enhanced 
channel and show that the secret superposition of Gaussian 
codes is optimal. We have extended the results of this paper 
to the general Gaussian MIMO broadcast channel in [8] and 
showed that secret dirty paper coding of Gaussian codes is 
optimal. 

We acknowledge two other independent and concurrent 
works of [9], [10] where the authors considered the secrecy 
capacity region of the Gaussian MIMO broadcast channel. 

The rest of the paper is organized as follows. In section II 
we introduce some preliminaries. In section III, we establish 
the secrecy capacity region of the Gaussian vector broadcast 
channel. In Section V, we conclude the paper. 

II. Preliminaries 

Consider a Secure Gaussian Multiple-Input Multiple-Output 
Broadcast Channel (SGMBC) as depicted in Fig. [T] In this 
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Fig. 1. Secure Gaussian MIMO Broadcast Ciiannel 



confidential setting, the transmitter wishes to send two inde- 
pendent messages (Wi,M^2) to the respective receivers in n 
uses of the channel and prevent the eavesdropper from having 
any information about the messages. At a specific time, the 
signals received by the destinations and the eavesdropper are 
given by 



yi = Hix + ni, 
ya = H2X + na, 
z = Hax + ns, 



(1) 



where 



• X is a real input vector of size t x 1 under an input 
covariance constraint. We require that i?[x^x] ^ S for 
a positive semi-definite matrix S ^ 0. Here,-^, ^, and 
>z represent partial ordering between symmetric matrices 
where B ^ A means that (B — A) is a positive semi- 
definite matrix. 

• yi> y2, and z are real output vectors which are received 
by the destinations and the eavesdropper respectively. 
These are vectors of size ri x 1, r2 x 1, and x 1, 
respectively. 

• Hi, H2, and H3 are fixed, real gain matrices which 
model the channel gains between the transmitter and 
the receivers. These are matrices of size ri x t, r2 x t, 
and X t respectively. The channel state information is 
assumed to be known perfectly at the transmitter and at 
all receivers. 

• rii, n2 and ns are real Gaussian random vectors with 
zero means and covariance matrices Ni = i?[nini-^] >- 
0, N2 = £^[n2n2^] >- 0, and N3 = ^^[nana^] >~ 
respectively. 

Let Wi and W2 denote the the message indices of user 1 
and user 2, respectively. Furthermore, let X, Yi, Y2, and Z 
denote the random channel input and random_channel outputs 
matrices over a block of n samples. Let Vi, V2, and V3 
denote the additive noises of the channels. Thus, 



Fi =HiX + Fi, 



(2) 



Note that Vi is an x n random matrix and is an 
r^x t deterministic matrix where i = 1,2,3. The columns of 
Vi are independent Gaussian random vectors with covariance 
matrices Ni for i = 1,2,3. In addition Vi is independent 
of X, Wi and W2. A ((2"-«i , 2"-"^), n) code for the above 
channel consists of a stochastic encoder 

/ : ({1, 2, 2"^n X {1, 2, 2"^-}) ^ (3) 

and two decoders, 

51 :fi^{l,2,...,2"^i}, (4) 



and 



.g2 :3^2^{1,2,...,2"^^-} 



(5) 



where a script letter with double overline denotes the finite 
alphabet of a random vector. The average probability of error 
is defined as the probability that the decoded messages are not 
equal to the transmitted messages; that is. 



Pi") - P{9i(Yi) ^ VKi U. 92(^2) ^ W2). 



(6) 



The secrecy levels of confidential messages Wi and W2 are 
measured at the eavesdropper in terms of equivocation rates, 
which are defined as follows. 

Definition 1 The equivocation rates R^i, Re2 ond Rei2 for 
the secure broadcast channel are: 



(7) 



= -H{Wi\Z), 

n 

i?e2 = -H{W2%, 

n 

Rel2 - -H{Wi,W2\^). 



The perfect secrecy rates i?i and R2 are the amount of 
information that can be sent to the legitimate receivers both 
reliably and confidentially. 

Definition 2 A secrecy rate pair (i?i,i?2) is said to be 
achievable if for any e > 0, ei > 0, €2 > 0,63 > 0, there 
exists a sequence of ((2"^^ , 2"^^), 71) codes, such that for 
sufficiently large n. 



p(«)< g 

e — ' 

Rel> Ri — ei, 
Re2> R2 — £2, 
Rel2> i?l + i?2 — £3- 



(8) 

(9) 
(10) 
(11) 



In the above definition, the first condition concerns the reli- 
ability, while the other conditions guarantee perfect secrecy 
for each individual message and both messages as well. The 
model presented in ([T]i is SGMBC. For lack of space, the 
SGMBC cannot be discussed within this paper, and we will 
only consider a subclass of this channel here. The special 
subclass that we will consider is the Secure Aligned Degraded 
MIMO Broadcast Channel (SADBC). The MIMO broadcast 
channel of ([T]i is said to be aligned if the number of transmit 



antennas is equal to the number of receive antennas at each 
of the users and the eavesdropper (t = ri = r2 = r^) and the 
gain matrices are all identity matrices (Hi = H2 = H3 = I). 
Furthermore, if the additive noise vectors' covariance matrices 
are ordered such that -< Ni ^ N2 d: N3, then the channel 
is SADBC. 

III. The Capacity Region of The SADBC 

In this section, we characterize the capacity region of the 
SADBC. In [6], we considered the degraded broadcast channel 
with confidential messages and establish its secrecy capacity 
region. 

Theorem 1 The capacity region for transmitting independent 
secret messages over the degraded broadcast channel is the 
convex hull of the closure of all (i?i,i?2) satisfying 

Ri<I{X-Yi\U)-I{X-Z\U), (12) 
R2<I{U-Y2)-I{U-Z). (13) 

for some joint distribution P{u)P{x\u)P{y 1,1/2, z\x). 

Proof: Our achievable coding scheme is based on Cover's 
superposition scheme and random binning. We refer to this 
scheme as the Secret Superposition Scheme. In this scheme, 
randomization in the first layer increases the secrecy rate of the 
second layer. Our converse proof is based on a combination 
of the converse proof of the conventional degraded broadcast 
channel and Csiszar Lemma. Please see [6] for details. ■ 
Note that finding optimal distribution which characterizes the 
boundary points of (fTSl i and for the Gaussian channels in- 
volves solving a functional, nonconvex optimization problem. 
Usually nontrivial techniques and strong inequalities are used 
to solve optimization problems of this type. Indeed, for the 
single antenna case, we successfully evaluated the capacity 
expression of this scheme in [11]. Liu et al. in [12] evaluated 
the capacity expression of MIMO wire-tap channel by using 
the channel enhancement method. In the following section, we 
state and prove our result for the capacity region of SADBC. 

First, we define the achievable rate region due to Gaussian 
codebook under a covariance matrix constraint S ^ 0. The 
achievability scheme of Theorem [T] is the secret superposition 
of Gaussian codes and successive decoding at the first receiver. 
According to the above theorem, for any covariance matrix 
input constraint S and two semi-definite matrices Bi ^ and 
B2 h such that Bi + B2 d: S, it is possible to achieve the 
following rates, 

i?f (Bl,2,Ni,2,3) = 

i log INr^Bi + Ni)| - i log IN3 i(Bi + N3)|, 

-R^(Bi,2,Ni,2,3) = 

1 IB1+B2 + N2I 1 |Bi +B2 + N3I 

2 °® IB1+N2I 2°^ IB1+N3I ■ 



Definition 3 Let S be a positive semi-definite matrix. Then, 
the Gaussian rate region of SADBC under a covariance matrix 
constraint S is given by 

7^^(S,Nl.2,3) = 

r (i?f(Bi^2,Ni,2,3),i?2^(Bi,2,Ni,2,3))| 1 

\ s.t S - (Bi + B2) ^ 0, Bk ^ 0, A: = 1, 2 }' ' 

We will show that 7?^'^(S, Ni.2.3) is the capacity region of 
the SADBC. Before that, certain preliminaries need to be 
addressed. 

Definition 4 The rate vector R* = {Ri, R2) is said to be an 
optimal Gaussian rate vector under the covariance matrix S, ;/ 
R* e {S,'N:i_^2,3) and if there is no other rate vector R* = 
(i?i,i?2) e 7^'^(S,Nl,2,3) such that r[ > Ri and R'2 > R2 
where at least one the inequalities is strict. The set of positive 
semi-definite matrices (B^, B2) such that B^f+Ba d S is said 
to be realizing matrices of an optimal Gaussian rate vector if 
the rate vector (i?f^(B^ 31 ^12,3), i?^(B^ 3? Ni 2,3)) is an 
optimal Gaussian rate vector 

Definition 5 A SADBC with noise covariance matrices of 
(Nj^ , N2, N3) is an enhanced version of another SADBC with 
noise covariance matrices (Ni,N2,N3) if 

N'l^Ni, N2^N2, N3-N3, n'i^N^. (15) 

Obviously, the capacity region of the enhanced version con- 
tains the capacity region of the original channel. Note that in 
characterizing the capacity region of the conventional Gaussian 
MIMO broadcast channel, all channels must be enhanced 
by reducing the noise covariance matrices. In our scheme, 
however, we only enhance the channels for the legitimate 
receivers and the channel of the eavesdropper remains un- 
changed. This is due to the fact that the capacity region of the 
enhanced channel must contain the original capacity region. 
Reducing the noise covariance matrix of the eavesdropper's 
channel, however, may reduce the secrecy capacity region. 
The following theorem connects the definitions of the optimal 
Gaussian rate vector and the enhanced channel. 

Tfieorem 2 Consider a SADBC with positive definite noise 
covariance matrices (Ni,N2,N3). Let B^ and B2 be re- 
alizing matrices of an optimal Gaussian rate vector under 
a transmit covariance matrix constraint S ;^ 0. There then 
exists an enhanced SADBC with noise covariance matrices 
(Nj^,N2,N3) that the following properties hold. 

1) Enhancement: 

N'l^Ni, N2^N2, N3=N3, N;r<N2, 

2) Proportionality: 

There exists an a > and a matrix A such that 
(I-A)(Bl+N;) = aA(Bl+N3), 

3) Rate and optimality preservation: 

^^(BI,2,Ni,2,3) = i?^(Bi,2,N;^2,3) Vfc - 1,2, 
furthermore, B^ and B^ are realizing matrices of an 
optimal Gaussian rate vector in the enhanced channel. 



Theorem |2] states that if there exists the reaUzing matrices of 
the boundary of 7?.''(S, Ni.2.3), then the secret superposition 
coding with Gaussian codebook is the optimal choice for 
the capacity region of a SADBC. Note that this Theorem 
provides a sufficient condition to evaluate the capacity region 
of SADBC. 

Proof: The realizing matrices and B2 are the solution 
of the following optimization problem: 

max i?f(Bi,2,Ni,2,3) + M^^(Bi,2,Ni,2,3) (16) 

(Bi,B2) 

s.t Bi^O, B2^0, Bi+B2^S, 

where > 1. Using the Lagrange Multiplier method, the 
above constraint optimization problem is equivalent to the 
following unconditional optimization problem: 

max i?f (Bi,2, Ni,2.3) + /ii?? (Bi,2, Ni,2,3) 

(BijBz) 

+rr{BiOi} + Tr{B202} + Tr{{S - Bi - B2)03}, 

where Oi, O2, and O3 are positive semi-definite t x t 
matrices such that rr{BJOi} = 0, Tr{B^02} = 0, 
and Tr{(S-BJ -B^)03} = 0. As all B*, A: = 1,2, 
Oi, i = 1,2, 3, and S — B^ — B2 are positive semi-definite 
matrices, then we must have BJ^Ok = 0, k — 1,2 and 
(S - B^ - B^)03 = 0. According to the necessary KKT 
conditions, and after some manipulations we have: 

(B* + Ni)-i + (/i - l)(B*i + Ns)-' + Oi= 

/i(B*+N2)-i + 02, (17) 

ti{Bl + B; + N2)-i + 02= /i(BJ + B; + N3)-^ 

+O3. (18) 

We choose the noise covariance matrices of the enhanced 
SADBC as the following: 

n'i= (Ni-i + Oi)"\ (19) 
N2= f (B*i + N2)"' + -O2) - B*, 



As Oi >: and O2 h 0, then the above choice has the en- 
hancement property. The expression ((B^ + Ni)^^ + Oi) 
can be written as: 

((B^+Ni)-i+Oi)"'= ((B*i+Ni)-i 

(I + (B* +Ni)Oi))"' 

(I + NiOi)^i(B* +Ni) 

= (I + NiOi)-^ ((B*i+Ni) 
-(I + NiOi)B*) +B* 

= (I + NiOi)"'Ni + B* 
= (Ni (Ni1 + Oi))"'Ni+B^ 
= (Nii + Oi)"' + Bi 
= Bi+Ni, 



where (a) and (6) follows from the fact that BJOi — 0. 
Similarly, it can be shown that 



M(Bi + N2) 



O2 = /i(B* + N2 



Therefore, according to (Til the following property holds for 
the enhanced channel. 



(Bi+Ni)-i + (Ai-l)(Bt + Na 



Since Nj^ ^ N2 di N3 then, there exists a matrix A such 
that N2 = (I - A)N'i + AN3 where A = (N2 - N'i)(N3 - 
N]^)^^. Therefore, the above equation can be written as. 

(Bt+N;)-i + (M-l)(Bi+N3)-i = 



(I-A)(Bi+Ni)+A(B^+Na 



Let (I - A)(B;^ + Ni) q;A(B^ + N3) then after some 
manipulations, the above equation becomes 



il+(M-l--)A = 



1 



I. 



(20) 



The above equation is satisfied by a = which completes 
the proportionality property. 

We can now prove the rate conservation property. The 

expression can be written as follow. 



|B^+Ni| 

in; I 



|n; (b^ + n;) 



(21) 



(bi + n'i-b^)(bi + n;) 

III 



|I-Bi(B*+N,) 
III 



(a) 



|I-Bi((Bl +Ni)-M 
|I| 

|I-B^ (B^+Ni)-^ 
|B1 +N1I 



Oi) 



|Ni| ' 

where (a) once again follows from the fact that B^Oi = 0. To 
complete the proof of rate conservation, consider the following 
equalities. 

-1 



\Bl + B^ 



B^Bl + N; 



II 



|B* + 



(22) 



IB: 



((Bl 



N2 



(a) \BI+B; 



IB: 



where (a) follows from the fact B2O2 = 0. Therefore, 
according to (I2TI 1. ( |22] |. and the fact that N3 = N3, the rate 
preservation property holds for the enhanced channel. To prove 
the optimality preservation, we need to show that (B^, B2) are 



also realizing matrices of an optimal Gaussian rate vector in 
the enhanced channel. For that purpose, note that the necessary 
KKT conditions for the enhanced channel coincides with the 
KKT conditions of the original channel. ■ 
We can now use Theorem |2] to prove that 7?.'^(S, Ni 2,3) is 
the capacity region of the SADBC. We follow Bergmans' ap- 
proach [13] to prove a contradiction. Note that since the orig- 
inal channel is not proportional, we cannot apply Bergmans' 
proof on the original channel directly. Here we apply his proof 
on the enhanced channel instead. 

Theorem 3 Consider a SADBC with positive definite noise 
covariance matrices (Ni,N2,N3). Let C(S,Ni^2,3) denote 
the capacity region of the SADBC under a covariance matrix 
constraint S ^ . Then, C(S,Ni,2,3) = 7e<^(S, Ni,2,3)- 

Proof: The achievability scheme is secret superposition 
coding with Gaussian codebook. For the converse proof, we 
use a contradiction argument and assume that there exists an 
achievable rate vector(i?i, i?2) which is not in the Gaussian 
region. We can apply the steps of Bergmans' proof of [10] 
on the enhanced channel to show that this assumption is 
impossible. According to the Theorem [T] Ri is bounded as 
follows. 

^i< /i(yi|u) - /i(z|u) - (/i(yi|x,u) - /i(z|x,u)) 
= Myilu) - Mz|u) - \ (loglNil -loglNal)) 

Since i?i > i?f (Bi 2, Nj^ 2 3)' the above inequality means 
that 

h{y^\M) - h{^\M) > i (log|Bi +N;| -log|Bi +N3I)) 

By the definition of matrix A and since yi ^ y2 ^ z 
forms a Morkov chain, the received signals z and y2 can 
be written as z = yi + n and y2 = yi + A^n where 
n is an independent Gaussian noise with covariance matrix 
N = N3— N]^. According to Costa's Entropy Power Inequality 
and the previous inequality, we have 

h{y2\u)~h{z\u) 

> -log(|I- Alhte'^yil")-''^^!"^ + |A|7)) 

2 % |Bi+N3|^ ') 

'=^ilog(Bi+N2)-ilog(Bt+N3) (23) 

where (a) is due to the proportionality property. The rate R2 
is bounded as follows 

i?2< Hy2) - h{x) - (/i(y2|u) - /i(z|u)) 

Using (|23l) and the fact that R2 > i?2^(Bi,2, N'^ 2,3), the 
above inequality means that 

/i(y2) - h{z) > i?2 + h{y2\u) - h{z\u) > 

\ log(Bt + b; + N2) - i log(BJ + B; + N3) 



which is a contradiction with the fact that Gaussian distribution 
maximizes ft,(x + n2) — /i(x + n3) [14]. ■ 

IV. Conclusion 

A scenario where a source node wishes to broadcast 
two confidential messages for two respective receivers via a 
Gaussian MIMO broadcast channel, while a wire-tapper also 
receives the transmitted signal via another MIMO channel 
is considered. We considered the secure vector Gaussian 
degraded broadcast channel and established its capacity re- 
gion. Our achievability scheme is the secret superposition of 
Gaussian codes. Instead of solving a nonconvex problem, we 
used the notion of an enhanced channel to show that secret 
superposition of Gaussian codes is optimal. To characterize 
the secrecy capacity region of the vector Gaussian degraded 
broadcast channel, we only enhanced the channels for the 
legitimate receivers, and the channel of the eavesdropper 
remains unchanged. 
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